Der Hechtdorsch hat einen torpedoförmig verlängerten Körper und wird bis zu einem Meter lang sowie etwa zehn Kilogramm schwer. Der Kopf besitzt ein oberständiges Maul, welches bis unter die Augen reicht und mit langen, sehr spitzen Zähnen bestückt ist. Der Rücken und die Flanken sind dunkelgrau, die Bauchseite silbrig-grau bis weiß gefärbt.
Die zweiteilige Rückenflosse besitzt 9 bis 10 vordere und 37 bis 40 hintere Flossenstrahlen. Die Afterflosse besteht aus 36 bis 40 Flossenstrahlen, die Bauchflossen sind kehlständig.